<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
<head>
<meta http-equiv="Content-Type" content="text/html;charset=utf-8">
<meta http-equiv="cache-control" content="no-cache">
<title>reflex::Pattern::DFA Struct Reference</title>
<link href="doxygen_tabs.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="jquery.js"></script>
<script type="text/javascript" src="dynsections.js"></script>
<link href="doxygen.css" rel="stylesheet" type="text/css">
<link href="doxygen_content.css" rel="stylesheet" type="text/css">
</head>
<body>
<div id="top">
 <div id="titlearea">
  <table height="72px" width="100%" cellspacing="0" cellpadding="0">
   <tbody>
    <tr>
     <td width="10%">&nbsp;</td>
     <td><a href="https://github.com/Genivia/RE-flex"><img src="reflex-logo.png"/></a></td>
     <td>
      <div style="float: right; font-size: 18px; font-weight: bold;">reflex::Pattern::DFA Struct Reference</div>
      <br>
      <div style="float: right; font-size: 10px;">updated Thu May 14 2020 by Robert van Engelen</div>
     </td>
     <td width="10%">&nbsp;</td>
    </tr>
   </tbody>
  </table>
 </div>
<!-- Generated by Doxygen 1.8.11 -->
  <div id="navrow1" class="tabs">
    <ul class="tablist">
      <li><a href="index.html"><span>Main&#160;Page</span></a></li>
      <li><a href="namespaces.html"><span>Namespaces</span></a></li>
      <li class="current"><a href="annotated.html"><span>Classes</span></a></li>
      <li><a href="files.html"><span>Files</span></a></li>
    </ul>
  </div>
  <div id="navrow2" class="tabs2">
    <ul class="tablist">
      <li><a href="annotated.html"><span>Class&#160;List</span></a></li>
      <li><a href="inherits.html"><span>Class&#160;Hierarchy</span></a></li>
      <li><a href="functions.html"><span>Class&#160;Members</span></a></li>
    </ul>
  </div>
<div id="nav-path" class="navpath">
  <ul>
<li class="navelem"><a class="el" href="namespacereflex.html">reflex</a></li><li class="navelem"><a class="el" href="classreflex_1_1_pattern.html">Pattern</a></li><li class="navelem"><a class="el" href="structreflex_1_1_pattern_1_1_d_f_a.html">DFA</a></li>  </ul>
</div>
</div><!-- top -->
<div class="header">
  <div class="summary">
<a href="#nested-classes">Classes</a> &#124;
<a href="#pub-types">Public Types</a> &#124;
<a href="#pub-methods">Public Member Functions</a> &#124;
<a href="#pub-attribs">Public Attributes</a> &#124;
<a href="#pub-static-attribs">Static Public Attributes</a> &#124;
<a href="structreflex_1_1_pattern_1_1_d_f_a-members.html">List of all members</a>  </div>
  <div class="headertitle">
<div class="title">reflex::Pattern::DFA Struct Reference</div>  </div>
</div><!--header-->
<div class="contents">

<p><a class="el" href="structreflex_1_1_pattern_1_1_d_f_a.html" title="DFA created by subset construction from regex patterns. ">DFA</a> created by subset construction from regex patterns.  
 <a href="structreflex_1_1_pattern_1_1_d_f_a.html#details">More...</a></p>
<div class="dynheader">
Collaboration diagram for reflex::Pattern::DFA:</div>
<div class="dyncontent">
<div class="center"><img src="structreflex_1_1_pattern_1_1_d_f_a__coll__graph.png" border="0" usemap="#reflex_1_1_pattern_1_1_d_f_a_coll__map" alt="Collaboration graph"/></div>
<map name="reflex_1_1_pattern_1_1_d_f_a_coll__map" id="reflex_1_1_pattern_1_1_d_f_a_coll__map">
<area shape="rect" id="node3" href="structreflex_1_1_pattern_1_1_d_f_a_1_1_state.html" title="reflex::Pattern::DFA\l::State" alt="" coords="376,127,515,169"/>
<area shape="rect" id="node4" title="STL class. " alt="" coords="167,7,243,33"/>
<area shape="rect" id="node6" href="structreflex_1_1_pattern_1_1_tree_1_1_node.html" title="reflex::Pattern::Tree\l::Node" alt="" coords="135,97,275,138"/>
</map>
<center><span class="legend">[<a href="graph_legend.html">legend</a>]</span></center></div>
<table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="nested-classes"></a>
Classes</h2></td></tr>
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct &#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="structreflex_1_1_pattern_1_1_d_f_a_1_1_state.html">State</a></td></tr>
<tr class="separator:"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-types"></a>
Public Types</h2></td></tr>
<tr class="memitem:a84c0c763769243dd276d45b89eadefc9"><td class="memItemLeft" align="right" valign="top">typedef std::list&lt; <a class="el" href="structreflex_1_1_pattern_1_1_d_f_a_1_1_state.html">State</a> * &gt;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="structreflex_1_1_pattern_1_1_d_f_a.html#a84c0c763769243dd276d45b89eadefc9">List</a></td></tr>
<tr class="separator:a84c0c763769243dd276d45b89eadefc9"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-methods"></a>
Public Member Functions</h2></td></tr>
<tr class="memitem:aaa298839ec481ee04639c0afcae812a2"><td class="memItemLeft" align="right" valign="top">&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="structreflex_1_1_pattern_1_1_d_f_a.html#aaa298839ec481ee04639c0afcae812a2">DFA</a> ()</td></tr>
<tr class="separator:aaa298839ec481ee04639c0afcae812a2"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:abaa26b4b3141c70f8d496e08b9baef98"><td class="memItemLeft" align="right" valign="top">&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="structreflex_1_1_pattern_1_1_d_f_a.html#abaa26b4b3141c70f8d496e08b9baef98">~DFA</a> ()</td></tr>
<tr class="separator:abaa26b4b3141c70f8d496e08b9baef98"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ab454eb57d8a0bfd3f2432f19eb7a655b"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="structreflex_1_1_pattern_1_1_d_f_a.html#ab454eb57d8a0bfd3f2432f19eb7a655b">clear</a> ()</td></tr>
<tr class="memdesc:ab454eb57d8a0bfd3f2432f19eb7a655b"><td class="mdescLeft">&#160;</td><td class="mdescRight">delete <a class="el" href="structreflex_1_1_pattern_1_1_d_f_a.html" title="DFA created by subset construction from regex patterns. ">DFA</a>  <a href="#ab454eb57d8a0bfd3f2432f19eb7a655b">More...</a><br /></td></tr>
<tr class="separator:ab454eb57d8a0bfd3f2432f19eb7a655b"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aed7d5a48d31c75977435875c454674bc"><td class="memItemLeft" align="right" valign="top"><a class="el" href="structreflex_1_1_pattern_1_1_d_f_a_1_1_state.html">State</a> *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="structreflex_1_1_pattern_1_1_d_f_a.html#aed7d5a48d31c75977435875c454674bc">state</a> (<a class="el" href="structreflex_1_1_pattern_1_1_tree_1_1_node.html">Tree::Node</a> *node)</td></tr>
<tr class="memdesc:aed7d5a48d31c75977435875c454674bc"><td class="mdescLeft">&#160;</td><td class="mdescRight">new <a class="el" href="structreflex_1_1_pattern_1_1_d_f_a.html" title="DFA created by subset construction from regex patterns. ">DFA</a> state with optional tree <a class="el" href="structreflex_1_1_pattern_1_1_d_f_a.html" title="DFA created by subset construction from regex patterns. ">DFA</a> node.  <a href="#aed7d5a48d31c75977435875c454674bc">More...</a><br /></td></tr>
<tr class="separator:aed7d5a48d31c75977435875c454674bc"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ae9aa5bd8e2f0a3519a606f79cb11bc98"><td class="memItemLeft" align="right" valign="top"><a class="el" href="structreflex_1_1_pattern_1_1_d_f_a_1_1_state.html">State</a> *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="structreflex_1_1_pattern_1_1_d_f_a.html#ae9aa5bd8e2f0a3519a606f79cb11bc98">state</a> (<a class="el" href="structreflex_1_1_pattern_1_1_tree_1_1_node.html">Tree::Node</a> *node, <a class="el" href="classreflex_1_1_pattern.html#a7afa8a46d3665051c17de9b327f3f4dc">Positions</a> &amp;pos)</td></tr>
<tr class="memdesc:ae9aa5bd8e2f0a3519a606f79cb11bc98"><td class="mdescLeft">&#160;</td><td class="mdescRight">new <a class="el" href="structreflex_1_1_pattern_1_1_d_f_a.html" title="DFA created by subset construction from regex patterns. ">DFA</a> state with optional tree <a class="el" href="structreflex_1_1_pattern_1_1_d_f_a.html" title="DFA created by subset construction from regex patterns. ">DFA</a> node and positions, destroys pos.  <a href="#ae9aa5bd8e2f0a3519a606f79cb11bc98">More...</a><br /></td></tr>
<tr class="separator:ae9aa5bd8e2f0a3519a606f79cb11bc98"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-attribs"></a>
Public Attributes</h2></td></tr>
<tr class="memitem:ac8842fda14e327ce6ccc212ced86a1d4"><td class="memItemLeft" align="right" valign="top"><a class="el" href="structreflex_1_1_pattern_1_1_d_f_a.html#a84c0c763769243dd276d45b89eadefc9">List</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="structreflex_1_1_pattern_1_1_d_f_a.html#ac8842fda14e327ce6ccc212ced86a1d4">list</a></td></tr>
<tr class="memdesc:ac8842fda14e327ce6ccc212ced86a1d4"><td class="mdescLeft">&#160;</td><td class="mdescRight">block allocation list  <a href="#ac8842fda14e327ce6ccc212ced86a1d4">More...</a><br /></td></tr>
<tr class="separator:ac8842fda14e327ce6ccc212ced86a1d4"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a8df2f2778dddaf4e921a310f16ef11de"><td class="memItemLeft" align="right" valign="top">uint16_t&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="structreflex_1_1_pattern_1_1_d_f_a.html#a8df2f2778dddaf4e921a310f16ef11de">next</a></td></tr>
<tr class="memdesc:a8df2f2778dddaf4e921a310f16ef11de"><td class="mdescLeft">&#160;</td><td class="mdescRight">block allocation, next available slot in last block  <a href="#a8df2f2778dddaf4e921a310f16ef11de">More...</a><br /></td></tr>
<tr class="separator:a8df2f2778dddaf4e921a310f16ef11de"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-static-attribs"></a>
Static Public Attributes</h2></td></tr>
<tr class="memitem:a96fd2646a86895ca1b97d60f0b685cdf"><td class="memItemLeft" align="right" valign="top">static const uint16_t&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="structreflex_1_1_pattern_1_1_d_f_a.html#a96fd2646a86895ca1b97d60f0b685cdf">ALLOC</a> = 256</td></tr>
<tr class="memdesc:a96fd2646a86895ca1b97d60f0b685cdf"><td class="mdescLeft">&#160;</td><td class="mdescRight">allocate 256 states at a time, to improve performance.  <a href="#a96fd2646a86895ca1b97d60f0b685cdf">More...</a><br /></td></tr>
<tr class="separator:a96fd2646a86895ca1b97d60f0b685cdf"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table>
<a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2>
<div class="textblock"><p><a class="el" href="structreflex_1_1_pattern_1_1_d_f_a.html" title="DFA created by subset construction from regex patterns. ">DFA</a> created by subset construction from regex patterns. </p>
</div><h2 class="groupheader">Member Typedef Documentation</h2>
<a class="anchor" id="a84c0c763769243dd276d45b89eadefc9"></a>
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">typedef std::list&lt;<a class="el" href="structreflex_1_1_pattern_1_1_d_f_a_1_1_state.html">State</a>*&gt; <a class="el" href="structreflex_1_1_pattern_1_1_d_f_a.html#a84c0c763769243dd276d45b89eadefc9">reflex::Pattern::DFA::List</a></td>
        </tr>
      </table>
</div><div class="memdoc">

</div>
</div>
<h2 class="groupheader">Constructor &amp; Destructor Documentation</h2>
<a class="anchor" id="aaa298839ec481ee04639c0afcae812a2"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">reflex::Pattern::DFA::DFA </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td></td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

</div>
</div>
<a class="anchor" id="abaa26b4b3141c70f8d496e08b9baef98"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">reflex::Pattern::DFA::~DFA </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td></td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

</div>
</div>
<h2 class="groupheader">Member Function Documentation</h2>
<a class="anchor" id="ab454eb57d8a0bfd3f2432f19eb7a655b"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">void reflex::Pattern::DFA::clear </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td></td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

<p>delete <a class="el" href="structreflex_1_1_pattern_1_1_d_f_a.html" title="DFA created by subset construction from regex patterns. ">DFA</a> </p>

</div>
</div>
<a class="anchor" id="aed7d5a48d31c75977435875c454674bc"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="structreflex_1_1_pattern_1_1_d_f_a_1_1_state.html">State</a>* reflex::Pattern::DFA::state </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="structreflex_1_1_pattern_1_1_tree_1_1_node.html">Tree::Node</a> *&#160;</td>
          <td class="paramname"><em>node</em></td><td>)</td>
          <td></td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

<p>new <a class="el" href="structreflex_1_1_pattern_1_1_d_f_a.html" title="DFA created by subset construction from regex patterns. ">DFA</a> state with optional tree <a class="el" href="structreflex_1_1_pattern_1_1_d_f_a.html" title="DFA created by subset construction from regex patterns. ">DFA</a> node. </p>

</div>
</div>
<a class="anchor" id="ae9aa5bd8e2f0a3519a606f79cb11bc98"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="structreflex_1_1_pattern_1_1_d_f_a_1_1_state.html">State</a>* reflex::Pattern::DFA::state </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="structreflex_1_1_pattern_1_1_tree_1_1_node.html">Tree::Node</a> *&#160;</td>
          <td class="paramname"><em>node</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype"><a class="el" href="classreflex_1_1_pattern.html#a7afa8a46d3665051c17de9b327f3f4dc">Positions</a> &amp;&#160;</td>
          <td class="paramname"><em>pos</em>&#160;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

<p>new <a class="el" href="structreflex_1_1_pattern_1_1_d_f_a.html" title="DFA created by subset construction from regex patterns. ">DFA</a> state with optional tree <a class="el" href="structreflex_1_1_pattern_1_1_d_f_a.html" title="DFA created by subset construction from regex patterns. ">DFA</a> node and positions, destroys pos. </p>

</div>
</div>
<h2 class="groupheader">Member Data Documentation</h2>
<a class="anchor" id="a96fd2646a86895ca1b97d60f0b685cdf"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">const uint16_t reflex::Pattern::DFA::ALLOC = 256</td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">static</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

<p>allocate 256 states at a time, to improve performance. </p>

</div>
</div>
<a class="anchor" id="ac8842fda14e327ce6ccc212ced86a1d4"></a>
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="structreflex_1_1_pattern_1_1_d_f_a.html#a84c0c763769243dd276d45b89eadefc9">List</a> reflex::Pattern::DFA::list</td>
        </tr>
      </table>
</div><div class="memdoc">

<p>block allocation list </p>

</div>
</div>
<a class="anchor" id="a8df2f2778dddaf4e921a310f16ef11de"></a>
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">uint16_t reflex::Pattern::DFA::next</td>
        </tr>
      </table>
</div><div class="memdoc">

<p>block allocation, next available slot in last block </p>

</div>
</div>
<hr/>The documentation for this struct was generated from the following file:<ul>
<li><a class="el" href="pattern_8h.html">pattern.h</a></li>
</ul>
</div><!-- contents -->
<hr class="footer">
<address class="footer"><small>
Converted on Thu May 14 2020 13:20:14 by <a target="_blank" href="http://www.doxygen.org/index.html">Doxygen</a> 1.8.11</small></address>
<br>
<div style="height: 246px; background: #DBDBDB;">
</body>
</html>
